/**
 * LCP 06. 拿硬币
 * 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
 */
public class LCP06 {
    public static void main(String[] args) {
        int[] coins = new int[]{4,2,1};
        int sum = 0;
        for (int i = 0;i<coins.length;i++){
            sum+=f(coins[i]);
        }
        System.out.println(sum);
    }
    // 一堆硬币需要拿的次数
    public static int f(int coins) {
        return coins % 2 == 0 ? coins / 2 : coins / 2 + 1;
    }
}
